package array;

import java.util.ArrayList;
import java.util.List;

/**
 * 给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。
 * 你需要找出 所有 满足下述条件且 互不相同 的整数：
 * 该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。
 * 该整数不含 前导零
 * 该整数是一个 偶数
 * 例如，给定的 digits 是 [1, 2, 3] ，整数 132 和 312 满足上面列出的全部条件。
 * 将找出的所有互不相同的整数按 递增顺序 排列，并以数组形式返回。
 * <p>
 * 示例 1：
 * 输入：digits = [2,1,3,0]
 * 输出：[102,120,130,132,210,230,302,310,312,320]
 * 解释：
 * 所有满足题目条件的整数都在输出数组中列出。
 * 注意，答案数组中不含有 奇数 或带 前导零 的整数。
 * <p>
 * 示例 2：
 * 输入：digits = [2,2,8,8,2]
 * 输出：[222,228,282,288,822,828,882]
 * 解释：
 * 同样的数字（0 - 9）在构造整数时可以重复多次，重复次数最多与其在 digits 中出现的次数一样。
 * 在这个例子中，数字 8 在构造 288、828 和 882 时都重复了两次。
 * <p>
 * 示例 3：
 * 输入：digits = [3,7,5]
 * 输出：[]
 * 解释：
 * 使用给定的 digits 无法构造偶数。
 *
 * @author Jisheng Huang
 * @version 20250512
 */
public class FindThreeDigitEvenNum_2094 {
    /**
     * Given a digit array. Return all the 3-digit even number in ascending order
     *
     * @param digits the given digits array
     * @return all the 3-digit even number in ascending order
     */
    public static int[] findEvenNumbers(int[] digits) {
        int[] bucket = new int[10];

        for (int i = 0; i < digits.length; ++i) {
            ++bucket[digits[i]];
        }

        List<Integer> res = new ArrayList<>();

        for (int i = 100; i < 1000; i += 2) {
            int a = i / 100;
            int b = i / 10 % 10;
            int c = i % 10;

            --bucket[a];
            --bucket[b];
            --bucket[c];

            if (bucket[a] >= 0 && bucket[b] >= 0 && bucket[c] >= 0) {
                res.add(i);
            }

            ++bucket[a];
            ++bucket[b];
            ++bucket[c];
        }

        int[] ans = new int[res.size()];

        for (int i = 0; i < res.size(); ++i) {
            ans[i] = res.get(i);
        }

        return ans;
    }

    public static void main(String[] args) {
        int[] digits = {2, 1, 3, 0};
        int[] res = findEvenNumbers(digits);

        for (int i : res) {
            System.out.print(i + " ");
        }

        System.out.println();

        digits = new int[]{2, 2, 8, 8, 2};
        res = findEvenNumbers(digits);

        for (int i : res) {
            System.out.print(i + " ");
        }
    }
}